CLAIMS 

11. A computer implemented universal broadcast method comprising the act of preparing a 

2 delivery matrix defining a data transmission sequence suitable for broadcast, to a plurality of 

3 clients, on-demand data in a non client specific manner, wherein transmission of said on-demand 

4 data files comprises a first stream including a first subset of said data transmission sequence and 

5 a second stream comprising a second subset of said data transmission sequence. 

1 2. The computer implemented method as recited in claim 1 , wherein said first subset and 

2 said second subset do not include any common data blocks. 

3. The computer implemented method as recited in claim 2, wherein said first subset 
§5 comprises an optimized set of data blocks, wherein said second subset is the remainder of said 
data transmission sequence, whereby said optimized set of data blocks is dependent on the 

3 frequency of data block distribution. 

f 1 4. The computer implemented method as recited in claim 1 , wherein said first stream further 
|2 includes a prefetch stream identifier. 

3 5. The computer implemented method as recited in claim 4, wherein said prefetch stream 

2 identifier signals a universal set top box to pre-load said first stream in to electronic storage onto 

3 said universal set-top-box. 

1 6. The computer implemented method as recited in claim 4, wherein said universal set top 

2 box may load said first stream, while said universal set top box is idle. 

1 7. The computer implemented method as recited in claim 1, wherein said first subset 

2 includes a minimum amount of data blocks needed to begin a program, whereby said minimum 

3 amount is dependent on available bandwidth. 
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1 8. The computer implemented method as recited in claim 1 , wherein the ratio of said 

2 transmission sequence allocated between said first subset and said second subset is optimally 

3 configured based on the amount of transmission bandwidth available. 

1 9. 9. The broadcast method as recited in claim 1 , whereby transmission of said on- 

2 demand data files requires an amount of transmission bandwidth that is independent of the 

3 number of said plurality of clients. 

1 10. 10. A computer implemented method as recited in claim 9, wherein the act of 

2 generating a delivery matrix comprises the acts of: 

3 preparing a first scheduling matrix suitable for transmission of a first data file, said first 
jj data file being represented by a first plurality of data blocks, said first scheduling matrix 

© providing a first sequence for transmitting said first plurality data blocks sequentially within time 

% slots in a manner such that any client receiving transmission of said first data file according to 

2 said first scheduling matrix may begin accessing said first data file within one time slot. 

m 

h 11. 11. A computer implemented method as recited in claim 1 0 wherein said first 

g scheduling matrix is a constant bandwidth scheduling matrix. 

3 12. 12. A computer implemented method as recited in claim 1 0 wherein said first 
2 scheduling matrix is a variable bandwidth scheduling matrix. 

1 13. 13. A computer implemented method as recited in claim 1 1 wherein a constant 

2 quantity of data from said first plurality of data blocks are scheduled for transmission during 

3 allocated bandwidth. 

1 14. 14. A computer implemented method as recited in claim 1 3 wherein control of 

2 transmission during allocated bandwidth is performed by a low level hardware device. 
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1 15. 15. The computer implemented broadcast method a recited in claim 1 , whereby said 

2 first stream is a pre-fetch stream, said pre-fetch stream accessed by a universal set top box during 

3 a set of pre-fetch receiving scenarios. 

1 16. 16. The computer implemented method as recited in claim 15, wherein said set of pre- 

2 fetch receiving scenarios include the activation of a pre-loading command onto said set top box 

3 by a user. 

1 17. 17. The computer implemented method as recited in claim 15, wherein said set of pre- 

2 fetch receiving scenarios include a pre-ordered program from the user. 

If 18. A computer implemented method for generating a constant bandwidth, decreased idle 

jj time scheduling matrix suitable for the delivery of on-demand data in a non client specific 

l f format, said method comprising the acts of: 

3 generating a scheduling matrix suitable for transmission of a first data file, said first data file 
3 being represented by a first plurality of data blocks, said first scheduling matrix providing a first 
*6 sequence for transmitting said first plurality data blocks sequentially within time slots in a 
Q manner such that any client receiving transmission of said first data file according to said first 
S scheduling matrix may begin accessing said first data file within one time slot; 

9 determining a desired constant transmission bandwidth, wherein said constant bandwidth is then 

10 used to stream said data blocks sequentially according to the order of said first scheduling 

1 1 matrix; 

12 determining a correct allocation for dividing streaming data blocks into separate streams based 

13 on said constant bandwidth; and 

14 18. loading at least one of said separate streams onto a set top box, while set top box is not 

1 5 transmitting to a display device. 

1 19. A universal set top box which performs the following functions: 

2 a. switching to an idle mode; 

3 b. accessing a pre-loading transmission stream at some time while in said idle mode; 
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11 



10 



12 



9 



8 



7 



4 



6 



5 



19. 



d. 



c. 



storing a set of data blocks in said pre-loading transmission stream on a computer 
readable medium; and 

retrieving a portion of said data blocks upon switching from said idle mode to an 
active mode and signaled by a user and displaying a first portion first program 
from said stored pre-loaded transmission stream; 

automatically tuning into a correct data stream, such that there is no interruption 
in broadcast between said first portion of said program and the remainder of said 
first program; 

whereby said retrieval step allows said user to access a program immediately 



13 without further access to broadcast data. 

5 20. 20. The set top box as recited in claim 1 9, capable of performing the additional 

S function of periodically updating said prefetch stream while in said idle mode. 

CP 21. 21. The set top box as reciting in claim 20, wherein said periodically updating step is 

ffi 

2 dependent on a user instruction. 

14 22. 22. The set top box as recited in claim 20, wherein said periodically updating step is 
£§ based on Video on Demand preferences. 

1 23. 23. The set top box as recited in claim 20, wherein said periodically updating step is 

2 based on user history. 

1 24. 24. The set top box as recited in claim 19, wherein said step of switching to an idle 

2 mode is performed under a set of idle mode scenarios. 

1 25. 25. The set top box as recited in claim 24, wherein said idle mode scenario, includes 

2 user inactivity. 
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1 26. A computer implemented method for pre-loading a set top box with broadcast data, 

2 which includes the acts of: 

3 switching said STB to a idle mode; 

4 automatically tuning said STB to said a first channel in order to select data for 

5 preprogramming said STB, said first channel including a pre-fetch data stream; 

6 processing said first plurality of data blocks as received when said user switches said 

7 STB to an active mode, said processing including at least one of the following: 



8 decoding said received data blocks; 

9 decompressing said received data blocks; 

10 re-assembling said received data blocks as necessary; and 

1 1 storing said received data blocks to a local memory present within said STB; 



lf£ and 

M providing said first data file to an output device by said user of said universal STB. 

5 27. The computer implemented method as recited in claim 26 wherein said output device is a 

PS 

television. 

s 

5 28. The computer implemented method as recited in claim 26 wherein said output device is a 

% display monitor. 

T 29. The computer implemented method as recited in claim 26 wherein said output device is a 

2 video cassette recorder (VCR). 

1 30. The computer implemented method as recited in claim 26 wherein said output device is a 

2 computer system. 

1 31. The computer implemented method as recited in claim 1 8, wherein said correct allocation 

2 is based on available bandwidth. 

1 32. A data delivery matrix comprising 
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2 a data file divided into a number of data blocks; 

3 said number of data blocks being arranged into an order determined by the steps of: 

4 a) dividing said data file into said number of data blocks; 

5 b) setting a first variable to zero; 

6 c) clearing a reference array; 

7 d) comparing said first variable to the total number of said number of data blocks; 

8 e) if said first variable is less than the total number of said number of data blocks, set a 

9 second variable to zero; 

10 f) compare said second variable to the total number of said number of data blocks; 

11 g) if said second variable is less than the total number of said number of data blocks 

12 writing one or more stored data blocks stored in a column of a scheduling matrix into said 

if reference array, said column determined by the [(i + j) mod (x)] where i is said second variable, j 

j§ is said first variable and x is said number of data blocks; 

fS h) if said reference array already has at least one of said stored data blocks, do not write a 

£1 second copy; 

f| i) check if said reference array contains a block corresponding to said second variable; 

f| j) if said reference array does not contain said data block corresponding to said second 

© variable, said data block is added to said reference array and said scheduling matrix at a position 

2® in said matrix equal to [(i + j) mod(x), j] and said second variable is increased by 1 ; 

k) if said reference array does contain said data block corresponding to said second 

i! 

22 variable, said second variable is increased by 1; 

23 1) repeat steps g) through k) until said second variable is equal to said total number of 

24 data blocks; 

25 m) increase said first variable by 1 ; 

26 n) repeat steps c) through m) until said first variable is equal to said total number of data 

27 blocks; and 

28 o) reconfigure said scheduling matrix into a plurality of streams; 

29 wherein said order is transmitted in a repeating signal over a medium having a bandwidth 

30 assigned to said data file, and wherein said bandwidth is fully used by said repeating signal. 
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1 33. The data delivery matrix of claim 32, wherein said step of reconfiguring said scheduling 

2 matrix into a plurality of streams involves determining the size of said bandwidth assigned to 

3 said data file and determining the optimal size of a first delivery stream, whereby first delivery 

4 stream includes a beginning sequence of said data file. 

1 34. The data delivery matrix of claim 33 , wherein determining the size of said bandwidth 

2 assigned to said file minimizes said bandwidth. 

1 35. The data delivery matrix of claim 33, wherein determining the size of said bandwidth 

2 assigned to said file maximizes said bandwidth. 

f 36. The data delivery system as recited in claim 32, wherein said plurality of data delivery 

jj streams derived from a data delivery matrix comprises a plurality of distinct data files. 

W 37. A computer implemented universal data broadcast method comprising the acts of: 
2 at a universal data broadcast system, performing the acts of: 

jj preparing a delivery matrix defining a data transmission sequence suitable for 

5 broadcast, to a plurality of clients, on-demand data in a non client specific manner, wherein 

1 transmission of said on-demand data comprises a first stream including a first subset of said data 

^ transmission sequence and a second stream comprising a second subset of said data transmission 

7 sequence; wherein said first stream is pre-loading transmission data; 

8 providing a first channel server suitable for the transmission of said pre-loading 

9 transmission data via a first channel; 

I o prior to data broadcast, preparing a second channel server for the transmission of 

I I an electronic program guide, said electronic program guide (EPG) including information on a 

1 2 third channel contains at least said second stream; and 

13 transmitting data from said first channel and said second channel; 

14 and 

15 at a universal STB, performing the acts of: 

1 6 receiving digital data in said first stream in said first channel while said universal 
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1 7 STB is in a passive mode; 

1 8 storing said digital data in said first stream in a computer readable medium while 

1 9 said universal STB is in said passive mode; 

20 receiving digital data said EPG; 

2 1 providing said EPG data to a user of said universal STB ; 

22 receiving data processing instructions from said user of said universal STB; and 

23 implementing said instructions from said user of said universal STB . 

1 38. A computer implemented method as recited in claim 37, wherein the act of generating a 

2 deliver matrix comprises the acts of: 

3 preparing a first scheduling matrix suitable for transmission of a first data file, said first 
!| data file being represented by a first plurality of data blocks, said first scheduling matrix 

§ providing a first sequence for transmitting said first plurality data blocks sequentially within time 

J slots in a manner such that any client receiving transmission of said first data file according to 

9 said first scheduling matrix may begin accessing said first data file within a set number of time 

S slots, wherein said set number is based on the number of blocks in said pre-loading stream, 
ifi wherein said first data file does not include any common data blocks included in said pre- 

jHl loading stream. 

H 39. The method as recited in claim 38, further comprised of the act of prior to data broadcast, 

2 preparing a third channel server for the transmission of data-on-demand information, said 

3 preparing said third channel server including the acts retrieving said delivery matrix into a 

4 memory of said third channel server and retrieving data blocks contained within said second 

5 stream scheduled for delivery by said delivery matrix into said memory of said third channel 

6 server; and 

7 transmitting data from said third channel. 

1 40. A computer implemented method as recited in claim 39 wherein said first scheduling 

2 matrix is a constant bandwidth scheduling matrix. 
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1 41. A computer implemented method as recited in claim 40 wherein a constant number of 

2 said first plurality of data blocks are scheduled for transmission during each time slot. 

1 42. A computer implemented method as recited in claim 40 wherein said first scheduling 

2 matrix is a variable bandwidth scheduling matrix. 



1 43. A data-on-demand (DOD) broadcast server method for providing DOD services suitable 

2 for broadcast to a plurality of clients, in a non-client specific manner, via a transmission medium, 

3 comprising the acts of: 

4 providing a first data stream including a plurality of first data blocks and a plurality of 

5 additional data blocks, said first data blocks and said additional data blocks comprising a 
§ selected DOD service; 

9 removing said plurality of first data blocks from said first data stream; 

=| placing at least one of said first data blocks in a second data stream; and 

5| transmitting said second data stream via said transmission medium; and 

fi transmitting said first data stream via said transmission medium, such that a user 



14 receiving said first and second data streams may combine at least a portion of said first and 

fcjj second data streams in order to access said selected DOD service. 

S 44. The data-on-demand (DOD) broadcast server method of claim 43, wherein said first and 

2 second data streams are configured to be received by a set-top-box. 

1 45 . The data-on-demand (DOD) broadcast server method of claim 43 , wherein said 

2 additional data blocks include a plurality of second data blocks and a plurality of third data 

3 blocks. 



1 46. The DOD broadcast server method of claim 45, further comprising the acts of: 

2 removing said plurality of second data blocks from said first data stream; 

3 placing at least one of said second data blocks in said second data stream; and 

4 wherein a user receiving said first and second data streams may combine at least a 
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5 portion of said first, second and third data blocks in order to access said selected DOD service. 

1 47. The DOD broadcast server method of claim 45, wherein accessing said selected DOD 

2 service includes viewing a video representation of at least a portion of said DOD service. 

1 48. A data-on-demand (DOD) broadcast reception method for accessing DOD services 

2 transmitted from a non client specific DOD broadcast server system via a DOD receiver, 

3 comprising the acts of: 

4 receiving a first data stream comprising a portion of a selected DOD service via a 

5 transmission medium; and 

6 receiving a second data stream comprising a portion of said selected DOD service via 
2 said transmission medium; and 

5 combining said first and second data streams in order to access said selected DOD 

1* service. 

S 49. The DOD broadcast reception method of claim 48, further comprising: 

?2 preloading at least a portion of said second data stream in a memory location; 

9 combining at least a portion of said preloaded data stream with at least a portion of said 

Li 

yg first data stream in order to play at least a portion of said DOD service. 

tszsf 

1 50. The DOD broadcast reception method of claim 48, further comprising receiving an 

2 electronic programming guide (EPG), said EPG enabling said DOD receiver to select a DOD 

3 service to be accessed. 

1 51. A data-on-demand (DOD) broadcast server method for providing DOD services suitable 

2 for broadcast to a plurality of clients, in a non-client specific manner, via a transmission medium, 

3 comprising the acts of: 

4 providing a decreased idle time linear sequence of data blocks containing data including a 

5 selected DOD service; 

60595-300501 Page 37 

SV/224248.04 
60595.300501 



6 removing a most frequently occurring data block from said decreased idle time sequence 

7 of data blocks; 

8 placing said removed most frequently occurring data block in a prefetch data stream such 

9 that said prefetch data stream includes prefetch data blocks corresponding to said selected DOD 

10 service; 

1 1 transmitting said prefetch data stream via said transmission medium; and 

12 transmitting said remaining decreased idle time sequence of data blocks via said 

13 transmission medium such that a receiving device may combine said remaining decreased idle 

14 time sequence of data blocks and said prefetch data blocks to create said selected DOD service, 

15 thereby decreasing the bandwidth necessary to transmit said DOD service. 

ft 52. The DOD broadcast server method of claim 5 1 , wherein said prefetch data stream 

H includes an electronic program guide (EPG), said EPG including information indicative of what 

-§ services are available from said DOD broadcast server. 

fj 53. The DOD broadcast server method of claim 52, wherein said EPG enables a user to select 

:2 said selected DOD service for viewing. 

\I 54. The DOD broadcast server method of claim 5 1 , further comprising: 

3 removing a plurality of additional data blocks from said decreased idle time sequence of 

3 data blocks; 

4 placing at least one of said plurality of additional data blocks in said prefetch data stream 

5 such that said prefetch data stream includes said most frequently occuring data blocks and said 

6 additional data blocks corresponding to said selected DOD service; and 

7 transmitting said remaining decreased idle time sequence of data blocks via said 

8 transmission medium such that a receiving device may combine said remaining decreased idle 

9 time sequence of data blocks, and said prefetch data blocks to create said selected DOD service, 
10 thereby further decreasing the bandwidth necessary to transmit said DOD service. 

1 55. The DOD broadcast server method of claim 54, wherein said plurality of additional data 
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2 blocks include a plurality of a second most frequently occurring data block, thereby further 

3 decreasing the bandwidth necessary to transmit said DOD service. 

1 56. The DOD broadcast server method of claim 55, wherein said plurality of additional data 

2 blocks include a plurality of a third most frequently occurring data block, thereby further 

3 decreasing the bandwidth necessary to transmit said DOD service. 

1 57. The DOD broadcast server method of claim 56, wherein said plurality of additional data 

2 blocks include a plurality of a fourth most frequently occurring data block, thereby further 

3 decreasing the bandwidth necessary to transmit said DOD service. 

ft 58. The DOD broadcast server method of claim 57, wherein said plurality of additional data 

% blocks include a plurality of a fifth most frequently occurring data block, thereby further 

*j decreasing the bandwidth necessary to transmit said DOD service. 

% 59.. The DOD broadcast server method of claim 54, further comprising transmitting an 

*2 electronic program guide (EPG), said EPG including data indicating DOD services transmitted 

f§ by said DOD broadcast server and selectable by a user. 

yy 

Q 60. A data-on-demand (DOD) broadcast reception method for accessing DOD services 

y., 

2 transmitted from a non client specific DOD broadcast server system via a DOD receiver, 

3 comprising the acts of: 

4 receiving a prefetch data stream containing prefetch data blocks corresponding to a 

5 selected DOD service; 

6 storing said prefetch data blocks in a memory location; 

7 receiving a primary data stream containing primary data blocks corresponding to said 

8 selected DOD service; and 

9 processing said primary data blocks and said prefetch data bocks in order to enable a user 
10 to access said selected DOD service. 
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1 61 . The data-on-demand (DOD) broadcast reception method of claim 60, further including 

2 receiving an electronic program guide (EPG) including information indicating available DOD 

3 services. 

1 62. The data-on-demand (DOD) broadcast reception method of claim 60, further comprising: 

2 receiving user input indicative of said selected DOD service; 

3 switching to a channel corresponding to said selected DOD service in response to said 

4 user input; and 

5 receiving said primary data stream from said channel corresponding to said selected DOD 

6 service. 

Jf 63. The data-on-demand (DOD) broadcast reception method of claim 62, including receiving 

O 

g| an electronic program guide (EPG). 

1 fs 

site; 

2 64. The data-on-demand (DOD) broadcast reception method of claim 63, wherein said 

p| electronic guide provides information to a user indicative of DOD services available from said 

yj! DOD broadcast server. 

s : 

yi 65. The data-on-demand (DOD) broadcast reception method of claim 64, wherein said user 

Hi may view a selected DOD service by selecting information received from said EPG 

3 corresponding to said selected DOD service. 

1 66. The data-on-demand (DOD) broadcast reception method of claim 60, further comprising 

2 displaying said DOD service via a video display device. 

1 67. A universal set-top-box (STB) capable of receiving and handling a plurality of digital 

2 services such as VOD and digital broadcast, wherein at least one of said digital services is 

3 transmitted as a plurality of independent data streams, said universal STB comprising: 

4 a databus; 

5 a first communication device suitable for coupling to a digital broadcast communications 
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6 medium, said first communication device operable to receive digital data including a primary 

7 data stream and a prefetch data stream; 

8 memory bi-directionally coupled to said databus; 

9 a digital data decoder bi-directionally coupled to said databus; and 

10 a central processing unit (CPU) bi-directionally coupled to said databus, said CPU implementing 

1 1 a STB control process controlling said memory, said digital decoder, and said demodulator, said 

12 STB control process operable to process digital data received at said first communications 

13 device, said CPU being further operative to process said primary data stream and said prefetch 

14 data stream. 

1 68. A universal STB as recited in claim 67, wherein said prefetch data stream is stored in said 

J2 memory. 

JE 69. A universal STB as recited in claim 67, wherein said databus is a high speed databus 

9 suitable for performing data communications in a real time manner as required to accomplish 

6? real time processing of said digital data received at said first communications device. 

H 70. A universal STB as recited in claim 67, wherein said databus is a USB databus. 

JSSS. 

hi 71. A universal STB as recited in claim 67, wherein said databus is a firewire databus. 

1 72. A universal STB as recited in claim 67, wherein said memory includes a mass storage 

2 device. 

1 73. A universal STB as recited in claim 72 wherein said mass storage device is a hard disk. 

1 74. A universal STB as recited in claim 67 wherein said memory includes high speed buffer 

2 memory. 

1 75. A universal STB as recited in claim 74 wherein said high speed buffer memory is random 
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2 access memory (RAM). 



1 76. A universal STB as recited in claim 67 wherein said digital data decoder has video and 

2 audio decoding capabilities. 

1 77. A universal STB as recited in claim 67, wherein said digital data decoder is an MPEG 

2 decoder. 

1 78. A universal STB as recited in claim 67 wherein said digital data decoder supports a 

2 variety of digital data commands including play, stop, pause, step, rewind, and forward. 

K 79. A universal STB as recited in claim 67 wherein said first communication device includes 

S a demodulator. 

Q 80. A universal STB as recited in claim 67 wherein said demodulator is a QAM demodulator. 

? 1 81 . A universal STB as recited in claim 67 wherein said first communication device is a 

Q> cable modem. 

3 82. A universal STB as recited in claim 67 wherein said CPU implements a user interface 

2 driver suitable for interpreting commands received from a user interface coupled to said databus. 

1 83. A universal STB as recited in claim 82, wherein said user interface includes a remote 

2 control device. 

1 84. A universal STB as recited in claim 82, wherein said user interface includes a keyboard. 

1 85. A universal STB as recited in claim 82, wherein said user interface includes a computer 

2 system. 
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1 86. A universal STB as recited in claim 67, wherein said STB control process is capable of 

2 determining the nature of data received in a plurality of channels via information provided in an 

3 electronic program guide. 

1 87. A universal STB as recited in claim 86, wherein said STB control process is operable to 

2 simultaneously tune into two or more of said plurality of channels, and to simultaneously process 

3 data from two or more of said plurality of channels. 

1 88. A universal STB as recited in claim 87, wherein said STB control process is operable to 

2 provide EPG data to a user of said universal STB. 

CD 89. A universal STB as recited in claim 88, wherein said STB control process is operable to 

y£ receive and implement instructions from said user of said universal STB. 

O 90. A universal STB as recited in claim 89, wherein said STB control process is operable to 

22 tune said STB to a first channel in order to select data requested by said user, determine the 

3 nature of said selected data, decode said selected data, decompress said selected data, re- 

M assemble said decoded data, store said selected data to said memory, and provide said selected 

M data in a properly processed manner to an output device. 
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